Суть линейной структуры: «очередь» в логическом смысле
Линейная структура данных (Linear Data Structure) не означает, что данные в памяти должны быть выстроены подобно солдатам. Её основная особенность — наличие единственногоотносительного положенияотношения. В этой логической модели каждый элемент, кроме первого и последнего, имеет чётко определённый «предшественник» и «следующий».
Сила инкапсуляции АТД
абстрактный тип данных (АТД) является строгой формализацией этих логических отношений. Он полностью разделяет «что делать» (определение операций) и «как делать» (конкретное хранение). Как поезд: независимо от того, движется ли он по прямому или изогнутому пути (изменяется физическое положение), относительный порядок вагонов (логическая характеристика) остаётся неизменным.
Первое представление о сложности алгоритма
Понимание линейных структур — это не только структура, но и эффективность. Одно и то же логическое обходирование с использованием логарифмической сложности $O(\log n)$ и трёхуровневого вложенного цикла $O(n^3)$ при работе с большим объёмом данных даёт совершенно разные результаты.